Vùng đất Vĩnh Bảo đã có từ xa xưa trong một số bộ sử và tiểu thuyết được nhắc tới. Mỗi thời kỳ với những tên gọi khác nhau, được nhắc tới nhiều nhất là Hồng Châu, Hạ Hồng và Vĩnh Lại. Đến cuối Trần đầu Hậu Lê thì Hồng Châu chia thành Thượng Hồng và Hạ Hồng. Sang đời Quang Thuận nhà Hậu Lê (1460 – 1469) phủ Hạ Hồng có 4 huyện: Trường Tân (Gia Lộc), Tứ Kỳ, Thanh Miện và Vĩnh Lại (gồm Ninh Giang và Vĩnh Bảo) trấn Hải Dương. Năm Minh Mạng thứ XIX (1838) nhà Nguyễn cắt 5 tổng của huyện Tứ Kỳ (An Bồ, Viên Lang, Đông Tạ, Bắc Tạ, Can Trì), 3 tổng của huyện Vĩnh Lại (Đông Am, Thượng Am, Ngải Am) thành lập ra huyện Vĩnh Bảo, trấn Hải Dương.[1]. Từ cuối năm 1952, huyện Vĩnh Bảo thuộc tỉnh Kiến An. Từ ngày 27 tháng 10 năm 1962, tỉnh Kiến An sáp nhập vào thành phố Hải Phòng, nên từ đó Vĩnh Bảo là một huyện ngoại thành của Hải Phòng. Từ lúc ban đầu sáp nhập, huyện gồm 29 xã như hiện nay. Ngày 18 tháng 3 năm 1986, thành lập thị trấn Vĩnh Bảo - thị trấn huyện lị huyện Vĩnh Bảo - trên cơ sở 223,8 ha diện tích tự nhiên với 4.336 nhân khẩu của xã Tân Hưng và 28 ha diện tích tự nhiên với 1.061 nhân khẩu của xã Nhân Hòa.